An extension of the Moran process using type-specific connection graphs

نویسندگان

چکیده

The Moran process, as studied by Lieberman, Hauert and Nowak (2005) [1] , is a birth-death process that models the spread of mutations in two-type populations (residents-mutants) whose structure defined digraph. process' central notion probability randomly placed mutant will occupy whole vertex set (fixation probability). We extend this model considering type-specific graphs, consequently present results on fundamental problems related to fixation its computation. Finally, we view resident-mutant competing forces players choose digraphs indicate mutant's complete graph dominant strategy.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mutants and Residents with Different Connection Graphs in the Moran Process

The Moran process, as studied by Lieberman, Hauert and Nowak [10], is a stochastic process modeling the spread of genetic mutations in populations. In this process, agents of a two-type population (i.e. mutants and residents) are associated with the vertices of a graph. Initially, only one vertex chosen uniformly at random (u.a.r.) is a mutant, with fitness r > 0, while all other individuals ar...

متن کامل

A note on "An interval type-2 fuzzy extension of the TOPSIS method using alpha cuts"

The technique for order of preference by similarity to ideal solution (TOPSIS) is a method based on the ideal solutions in which the most desirable alternative should have the shortest distance from positive ideal solution and the longest distance from negative ideal solution. Depending on type of evaluations or method of ranking, different approaches have been proposing to calculate distances ...

متن کامل

assessment of the efficiency of s.p.g.c refineries using network dea

data envelopment analysis (dea) is a powerful tool for measuring relative efficiency of organizational units referred to as decision making units (dmus). in most cases dmus have network structures with internal linking activities. traditional dea models, however, consider dmus as black boxes with no regard to their linking activities and therefore do not provide decision makers with the reasons...

Absorption Time of the Moran Process

The Moran process models the spread of mutations in populations on graphs. We investigate the absorption time of the process, which is the time taken for a mutation introduced at a randomly chosen vertex to either spread to the whole population, or to become extinct. It is known that the expected absorption time for an advantageous mutation is O(n) on an n-vertex undirected graph, which allows ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Computer and System Sciences

سال: 2022

ISSN: ['1090-2724', '0022-0000']

DOI: https://doi.org/10.1016/j.jcss.2021.07.007